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Introduction 


This survey examines thirty-nine parallel programming tools. Focus is 
placed on those tool capabilities needed for parallel scientific programming rather 
than for general computer science. The tools are classified with current and 
future needs of NAS in mind: in particular, existing and anticipated NAS super- 
computers and workstations, operating systems, programming languages and 
applications. They are divided into four categories: suggested acquisitions, tools 
already brought in, tools worth tracking, and tools eliminated from further con- 
sideration at this time. 

Section 1 lists the tools that are suggested acquisitions. They have been 
ranked according to the functions provided, maturity at the time of this survey, 
and suitability of building new functions on top of them. Some of them have 
overlapping functions. They have been listed in order, most preferred first; price 
was not considered in this ranking. 

No ordering has been placed on the listing for the remaining sections. Sec- 
tion 2 presents the tools that have already been brought to NAS, but which are 
not yet available to the users. They were obtained either because they were in 
the public domain, or some of their functionality was desired by NAS parallel 
tool developers. Of these tools, only Schedule, Force, ParaScope, Axe/ Aims, 
Parti, Hypertask, and CRAY/fpp are of current interest to NAS. 

Section 3 lists the tools that are of interest to NAS, but not suggested 
acquisitions at this time. Some of them are in an early, but active, research 
stage. Others have been discarded after being evaluated at NAS; they may 
become very attractive if new development directions are taken. It would be 
prudent to keep track of their development. 

The tools in Section 4 are eliminated from further consideration at the 
present time. Some of these tools are eliminated because they are not suitable 
for NAS applications or NAS platforms. Others are eliminated because it is 
difficult to contact and collaborate with their developers. 

The functions and maturity of each tool are evolving as well as the interests 
of NAS users and parallel tool developers. Except for Axe/ Aims, the information 
collected in this survey reflects the status up until February, 1991. Changes in 
Axe/Aims between February, 1991 and May, 1991 have been included. 

To make it easier for readers to find a specific tool in the report, an alpha- 
betized look-up table is included at the beginning. The table indicates the use- 
fulness of a tool to NAS as well as the page and section where the tool is 
described. , 

Four tables are appended at the end of the report. These tables compare 
the features and status of the tools that are of immediate interest to NAS (i.e. 
those in Sections 1 and 2 and some in Section 3). The first table lists the func- 
tions of the tools that transform a sequential program into a parallel one. The 
second table covers the functions that help users write parallel programs. The 
third tables lists the functions that assist in parallel debugging and performance 
optimisation. The last table lists the availability and system requirements of the 
tools. 

In this report, OS means operating system and GUI represents graphic user 
interface. 
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1. Suggested Acquisitions 


1.1 Forge/MIMDizer 


Function of Forge: 

• Program instrumentation 

• Dependency analysis 

• D O-loops parallelization guided by run time profiling 

• Parallel/ vector directives insertion 

• Queries about the program (use-def, call-tree, 
common use, routine interface consistency, timing 
variable trace, etc) 

• Code restructuring (invert loop, split loop, merge loop, 
collapse nested loops, unroll loop, inline routine, 
remove secondary induction variables, etc) 

• A database on which new tools can be developed 

Function of MIMDizer: 

• All functions of Forge available 

• Language extension to Fortran for programming 
message-passing machines 

• Code frames generated for specification of communication 
and synchronization between code blocks written in 

Fortran (specification automatically transformed 
into message passing) 

• Consistency checking for message-passing, variable 
definition, and caller-callee argument passing 

• Automatic decomposition of arrays and static distribution 
of loops onto processors 

• Auto ma tic and dynamic repartitioning of arrays when 

needed , , , , 

• Monitoring facilities for performance timing and debugging 
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Evaluation of Forge by Doreen Cheng through use: 

• The interactive nature provides convenient access to 
the tools and to information about the program. 

• Preliminary evaluation showed the user response time is 
faster than that of other tools with similar functionality. 

• The database is designed for program analysis. The size 
of the Forge database is only 3 to 4 times the size of 
the source code. Its speed is noticeably faster. 

• Many bugs were encountered but PSR fixed them quickly. 

• Forge flags a converted loop as parallel by simply 
using a DO ALL compiler directive. This has resulted in 
significant performance degradation which cancels the 
potential speedup by parallelization. 

• Forge lacks the capabilities to guide dependence 
elimination, code transformation and parallelization. 

• Vectorization and parallelization functions do not use a 
common user interface and do not allow mixed usage. 

Evaluation of MIMDizer by Doreen Cheng through literature search and 
phone contacts with the vendor: 

• Extensive set of tools for programming message-passing 
machines. 

• Alpha release. 

• Lacks automatic load balancing. 

Platform for Forge: Y-MP, X-MP, CRAY2, Sun, IRIS, NEC (negotiating) 

Platform for MIMDizer: iPSC, Sun, IRIS 

OS: UNIX 

Language: Fortran 

GUI: X- Windows, Sun view 

Cost*: $28, 050/workstation; $4,500/yr maintenance 

Facility license**: $93,500 

Unlimited license***: $158,950, $18,000/yr maintenance 
Supplier: Pacific Sierra Research 
Contact: John Levesque, (916) 621-1600 

Numbers quoted are for NASA Ames Research Center. 
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** One of two options available: 

(1) Software available for running on up to 10 workstations. 

(2) X- Window and/or terminal version for running on a single-host 
co mm unicating with as many workstations (running X- Windows) 
or terminals emulating VT100. 

*** Unlimited workstations and unlimited hosts running X- Windows and/ or 
terminal version. 


See reference 
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1.2 Express 


Function: 

• Library calls provided for parallelization 

• Program instrumentation 

• Hardware configuration management 

• Automatic loop parallelization 

• Automatic data distribution and domain decomposition 

• Run time profile used for guidance 

• Dynamic load balancing 

• Parallel I/O 

• Interactive memory access visualization 

• Post-mortem communication and event analysis 

• Communication and event monitoring 

• Parallel algorithm monitoring 

• Source level debugger 

• Deadlock detection 

• Converts Fortran 90 source code to Fortran 77 

• A database used for run time information 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the vendor: 

• Provides extensive set of tools for message-passing 
machines (debugging, performance monitoring, load 
balancing and parallelization). 

• Covers a broad range of hardware, operating system, and 
languages. 

• Debugger, profiler, parallel I/O, graphics are not 
available on Y-MP, and may not be in the future. 

• Lacks support for interactive dependency analysis. 

Platform: iPSC, Y-MP (beta), NCUBE, Sun, PC, Macintosh 

OS: UNIX, DOS, Macintosh 

Language: Fortran 77, Fortran 90, C, C++ 

GUI: X- Windows, S unview, Postscript 

Cost: $3,000 per Intel iPSC/860 

$15,000 per Y-MP 
$1,500 for network of Suns 
20% maintenance fee per year 

Supplier: ParaSoft 

Contact: Adam Kolawa, (818) 792-9941 


See reference 4 
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1.3 E/SP: 


Function: 

• Program instrumentation 

• Dependency analysis 

• D O-loop parallelization 

• Rough estimate of performance 

• Parallel directive insertion 

• Graphic editor for constructing new parallel programs 

• A database for developing new tools 

Evaluation by Doreen Cheng through literature search, observing demo, 
and phone contacts with the vendor 

• The interactive nature provides a convenient access to 
tools and information about the program. 

• For 1000 lines of code, 1 Mbytes is required for the 
database generated. 

• It lacks support for vectorization. 

• It lacks the capability to guide dependence 
elimination, code transformation and parallelization. 

Platform: 

• Sun 

• In the process of negotiating with Kuck Associates 
for CRAY code generation 

• Port to IRIS possible if desired 

Language: Fortran 
OS: UNIX 

GUI: Sun view, X- Windows 

Cost: TBD 

Supplier: Scientific and Engineering Software Inc. 

Contact: James. C. Browne, (512) 474-4526 


See reference 5 




-9- 


1.4 VecPar_77 


Function: 

• Dependency analysis 

• Code transformation for vectorization (merge loops and if 
blocks, eliminate dependence, unroll loop, permute 
loops, etc) 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the vendor and users: 

• Support for Fortran 90 is being discussed. 

• Has a co mman d-line oriented textual user interface. 

• It lacks the capability to guide dependence 
elimination, code transformation and parallelization. 

• Vectorization and parallelization tools are two separate 
tools. 

• For large subroutines, large amounts of memory are 
required. 

Platform: Sun, Y-MP 
OS: UNIX 

Language: Fortran 
GUI: None 

Cost: $2, 500/ workstation; $19,500/Y-MP 

Unlimited license (use and machine) $33,510/yr 
Perpetual: $78,250 

Supplier: Numerical Algorithms Group Inc. 

Contact: Sheila Caswell, (708) 971-2337 


See reference 8 
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1.5 FATCAT 


Function: 

• Dependency analysis 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the vendor and users: 

• Able to analyze dependencies in recursive calls. 

• Ported onto Y-MP in much shorter time than university 
products. 

• Difficult to interpret the output (too much data, little 
guidance). 

• The company is looking for funding for further development. 

• For large subroutines, large amounts of memory are 
required. 

Platform: Sim, CRAY2, X-MP, Y-MP 
OS: UNIX 

Language: Fortran 
GUI: None 

Cost: $50,000 for source license 

Executable not for sale 

Supplier: New Jersey Advanced Technology Inc. 

Contact: David Klappholz, (201) 420-5509 


See reference 7 
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1.6 Faust: 


Function: 

• Dependency analysis 

• Interactive variable tracing 

• Simulator to discover the parallelism in a program 

• Performance monitoring 

• Interactive graphic user interface 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• Tools could be integrated into NAS environment. 
Platform: CRAY 

OS: UNIX 

Language: Fortran 

GUI: X-Windows 

Cost: $100 for source 

Supplier: CSRD of Univ. of Illinois 

Contact: David Hammers lag, (217) 244-0277 


See reference 8 
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1.7 EPS-2 


Function: 

• Performance monitoring, analysis, and visualization 

• Critical path analysis and visualization 

Evaluation by Doreen Cheng through literature search and e-mail 
with the supplier: 

• Second implementation reduces program intrusiveness 

and storage requirements, and adds a graphic user interface. 

• Tools could be integrated into NAS environment. 

Platform: Y-MP (will be ready by summer 1991), Sequent Symmetry 

OS: UNIX 

Language: Fortran, C 

GUI: X-Windows (Xll) 

Cost: $300 for source 

Supplier: Univ. of Wisconsin 

Contact: Barton P. Miller, (608) 263-3378 


See reference 
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1.8 Strand88 


Function: 

• Parallel language that calls code blocks written in 
Fortran or C 

• Tools that monitor processor and communication load, 
and visualize the data 

Evaluation by Doreen Cheng through literature search and attending 
seminar: 

• The prolog-like language may be difficult for scientists 
to accept. 

Platform: iPSC, Sun, Y-MP (available in spring 1991), Sequent, Encore 
OS: UNIX 

Language: C, Fortran 
GUI: X-Windows 

Cost: $22,000 for iPSC/860; maintenance $3,375/yr 

$3, 000/Sun; maintenance $900/yr 
Site license range: $30,000 to $40,000 
NAS can get 30% government discount 

Supplier: Strand Software Technology Inc. 

Contact: Timothy G. Mattson, (503) 690-9830 


See reference 10 11 
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1.9 C-Linda 


Function: 

• Language extensions for parallel programming 

• Source level debugger 

• Program execution monitoring and visualization 

• Consistency checking for tuple space usage 

• Monitors message traffic and moves Linda run time 
library to reduce the traffic. 

• Tuple space usage visualization 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• Supported on a broad range of hardware platforms. 

• Fortran routines can be called. 

Platform: iPSC/860 (will be available shortly), 

Y-MP (not fully debugged), Sun, IRIS, IBM RS6000 
Apollo, Encore, Sequent 

OS: UNIX 

Language: C, Fortran (Fortran is not directly supported, can be 
called from C.) 

GUI: X- Windows (for debugger) 

Cost: $7,000/10 workstation 

$20,000 for iPSC/2 
Site license for ARC: $90,000 

Supplier: Scientific Computing Associates Inc. 

Contact: Ellen Smith, (203) 777-7442 


See reference 
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1.10 MONMACS 

Function: 

• Language extensions for parallel programming 

• Post-mortem performance analysis 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• Has non-standard extensions. 

Platform: iPSC/860 

OS: UNIX 

Language: C, Fortran (available in March, 91) 

GUI: X-ll 

Cost: Public domain 

Supplier: Argonne National Lab 
Contact: Ewing Lusk (708) 972-7852 


See reference 14 
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1.11 Hypertool 


Function: 

• Automatic partitioning of a program for message-passing 
machines 

• Ins erts communication and synchronization primitives 

• Automatic scheduling and load balancing 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• Requires the user to call all routines that will be 
executed concurrently from the main routine. 

• Retargetable compilers are planned. 

• Is a research product, still buggy. 

Platform: iPSC/2 
OS: UNIX 

Language: C 

Cost: University distribution 

Supplier: U.C. Irvine 

Contact: Daniel D. Gajski (714) 856-4155 


See reference 15 
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2. Tools Already in Ames Research Center: 


2.1 Schedule 


Function: 

• Language extension to express dependencies between 
code blocks written in Fortran 

• Performance monitoring 

• Memory access visualization 

• Program execution visualization 

• Critical path determination 

• Program profiling 

• Task scheduling 

• Dynamic load balancing 

Evaluation by Doreen Cheng through literature search and observing 
demo: 


• Helps in writing new parallel programs. 

• For functional parallelization. 

• Loops need to be transformed to subroutine calls for 
parallel execution. 

• No help in dependency analysis. 

• Static specification for parallelism only. 

• Versions work for message-passing machines will be 
available at the end of summer, 1991. 

Platform: CRAY2 

OS: UNIX 

Language: Fortran 

GUI: X-Windows 

Cost: Public domain 

Supplier: Univ. of Tennessee 

Contact: Jack Dongarra, (615) 974-8295 

Local contact: Doreen Cheng, (415) 604-4361 


See reference 
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2.2 Force 

Function: 

• Fortran extension for parallel programming 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• Good performance has been reported for structure analysis 
problems. 

• Uses static partitioning, one level fork-join parallelism 
only. 

Platform: Y-MP, CRAY2, Encore, Sequent, Convex, Alliant 

OS: UNIX 

Language: Fortran 

GUI: None 

Cost: Public domain 

Supplier: Univ. of Colorado 

Contact: Harry Jordan, (303) 492-1411 

Local access: Doreen Y. Cheng (415) 604-4361 


See reference 
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2.3 ParaScope 


Function: 

• Dependency analysis 

• Code transformation 

• DO- loop parallelization 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• Supplier plans to integrate performance visualization 
tools of SCHEDULE into ParaScope. 

• Debugging facilities are in development. These tools 
may require the program to be written in PCF Fortran. 

• Supplier plans to develop tools to allow a user to 
annotate a program written for shared-memory machines 
and automatically translate it to message-passing. 


Platform: SUN 
OS: UNIX 

Language: Fortran 
GUI: X-Windows 

Supplier: Rice Univ. 

Contact: Ken Kennedy, (713) 285-5186 
Local contact: Doreen Cheng, (415) 604-4361 


See reference 
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2.4 PAT 


Function: 

• Program instrumentation 

• Performance analysis 

• Parallel debugger 

• Static code analysis 

• Interactive parallelization 

Evaluation by Kathi Flecher and Doug Pase through use 

• Has serious bugs. 

• Lacks many claimed functions. 

Platform: CRAY 

OS: UNIX 

Language: Fortran 

GUI: X-Windows 

Supplier: Georgia Institute of Technology 

Contact: Kevin Smith, smithQboa.gatech.edu 

Local contact: Doreen Cheng, (415) 604-4361 


See reference 


24 
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2.5 Axe/Aims 


Function: 

• Axe provides a Parallel Program Behavior Description 

Language for describing interactions between processes. 

• Axe predicts the performance of the program. 

• Aims instruments a Fortran program and collects the 
run time information. 

• A visualization tool allows viewing the behavior and 
the run time information. 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• About to be released for use. 


Platform: 

iPSC/860 

OS: 

UNIX 

Language: 

Fortran 

GUI: 

X-Windows 

Supplier: 

NASA Ames Research Center 

Contact: 

Jerry Yan, (415) 604-4381 


See reference 25 
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2.6 PIE 


Function: 

• Language extensions for parallel programming 

• Performance predictor 

• Performance trace and visualization 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• Non-standard language extensions 

• Has potential to be more than a performance tuning tool. 

• Difficult to port to UNIX 

Platform: Sun, VAX, Encore 
OS: Mach (distributed UNIX) 

Language: C, Fortran, Ada 
GUI: X-Windows 

Supplier: Carnegie-Mellon Univ. 

Contact: Zary Segall, (412) 268-3736 

Local contact: Ann Patterson-Hine, (415) 604-4178 


See reference 
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2.7 Parti 


F unction: 

• Provides a set of procedures to be called from C or 
Fortran program that will translate read/write 
into send/receive (transform shared-memory 
programs into message-passing). 

• Schedules the processes onto iPSC/860. 

Evaluation by Doreen Cheng through phone contacts with the supplier: 

• Load balancing must be done by the user. 

• Supplier plans to extend this by adding higher level tools. 

Platform: iPSC/860 

OS: UNIX 

Language: C, Fortran 

Cost: Public domain 

Supplier: NASA Langley ICASE 

Contact: Joel Saltz, (804) 864-2197 

Local access: Doreen Y. Cheng (415) 604-4361 
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2.8 Paragraph/PICL 

Function: 

• PICL generates execution profile of a parallel program 
on message passing machines. 

• Paragraph allows visualization of the data collected. 

Evaluation by Doreen Cheng through e-mail with the supplier: 

• Tools could be integrated into our environment. 
Platform: Intel and Ncube hypercubes, Symult/Ametek, Cogent 
Language: C, Fortran 

GUI: X-Windows 

Cost: Public domain 

Supplier: Oak Ridge National Lab 

Contact: Michael T. Heath, mth@indigo.EPM.ORNL.GOV 
Local contact: Doreen Cheng, (415) 604-4361 
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2.9 Hypertaak 


Function: 

• Provides comment-directives for writing C programs 
for Intel hypercube machines. 

• Provides library calls for dynamically resizing arrays by 
a factor of 2 each call 

• Automatically divides arrays and loop iterations among all 
nodes in a cube of any size at run time. 

• Data locality is considered. 

• Inserts message passing directives. 

• Plots flops/ processor in 3D (Sunview only). 

Evaluation by Doreen Cheng through literature search and e-mail with 
supplier: 

• The current version contains known bugs. 

Platform: iPSC/860 

OS: UNIX 

Language: C 

GUI: X-Windows, Sunview 

Cost: Public domain 

Supplier: Intel 

Contact: Marc Baber, marc@isc.intel.com 

Local contact: Doreen Cheng, (415) 604-4361 


See reference 29 
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2.10 CRAY/fpp 


F unction: 

• Automatic DO-loop parallelization 

• Code transformation to take advantage of CRAY architecture 
Evaluation by Doug Pase and Katherine Fletcher through use: 

• The code generated for NAS benchmarks on Y-MP is 90% 
parallelized or less. 

• User interface is batch oriented. 

• Uses static program analysis only. 

Platform: CRAY machines 
OS: UNICOS, COS 

Language: Fortran 
GUI: None 

Supplier: Cray Research 


See reference 30 31 




- 27- 


3. Tools Worth Tracking 


3.1 PPD 


Function: 

• Event trace and post-mortem analysis for debugging 

• Race condition detection 

• Data flow and dependency analysis for debugging 

Evaluation by Doreen Cheng through literature search and e-mail 
with the supplier: 

• Part of it will be available at the end of summer 1991. 
Supplier: Univ. of Wisconsin 

Contact: Barton P. Miller, (608) 263-3378 


See reference 32 33 34 
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3.2 Fortran-Linda 

F unction: 

• Language extensions for parallel programming 
Evaluation by Doreen Cheng through e-mail with the supplier: 

• It is a proof-of-concept project not for distribution. 
Platform: Encore 

Contact: Nick Carriero, carriero-nicholas@CS.YALE.EDU 
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3.3 ParaScope/debugger 


Function: 

• Dependency analysis for debugging 

• Static analysis of potential race conditions 

• Instrumenting the code for race condition detection 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• Not available yet 
Supplier: Rice Univ. 

Contact: Robert Hood, (713) 285-5182 
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3.4 Poker 


Function: 

• Graphic extension to C for parallel programming 

• Trace and visualization of instruction execution through 
an emulator 

• Visualization of data for debugging (Voyeur) 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• Scaling is a problem since the process topology 
ran only be defined statically. 

• Poker project is replaced by a follow-up project ORCA 
which will incorporate the lessons learned. 

Platform: iPSC (buggy), Sequent, Sun 

OS: UNIX 

Language: C 

GUI: XI 1 

Cost: $100 

Supplier: Univ. of Washington 
Contact: Larry Snyder, (206) 543-1695 


See reference 
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3.5 CAPER 


Function: 

• Graphic language extension to C for parallel programming 
on message-passing machines 

• A library of parallel algorithms 

• A library of functions that convert distributed/parallel 
data structures into a target form 

• Automatic generation of code to handle I/O 

• Simple debugging facility 

Evaluation by Doreen Cheng through phone contacts and e-mail with 
the supplier 

• Not released yet 

• Supplier will port to iPSC if required. 

Platform: Sun, HPC (Bell Lab’s machine) 

OS: UNIX 

Language: C 
GUI: X-ll 

Cost: None (may change in the future) 

Supplier: Bell Labs 

Contact: Binay Sugla, (201) 949-0850 
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3.6 DINO 

Function: 

• C extension for data parallel programming 

• Single program multiple data (SPMD) 

Evaluation by Doreen Cheng through literature search and e-mail 
with the supplier: 

• How well it works for CFD applications is not yet clear. 

• No plan so far for Fortran. 

Platform: Intel Hypercubes 
OS: UNIX 

Language: C 

Cost: University distribution cost 

Supplier: Univ. of Colorado 

Contact: Bobby Schnabel, bobby@lupine.Colorado.EDU 

See reference ^ ^8 
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3.7 Kali-Fortran 


Function: 

• Parallelizing compiler 

• Using directives to express parallelism on message-passing 
machines 

Evaluation by Doreen Cheng through phone contacts with the supplier: 

• Prototype not completed yet 


Supplier: NASA Langley ICASE 
Contact: Joal Saltz, (804) 864-2197 
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3.8 FLO 

F unction: 

• A graphic parallel programming language for scientific 
applications 

Evaluation by Doug Pase: 

• Propietary design by Floating Point Systems 

• Very attractive conceptually 

• No compiler available 

Supplier: None 

Contact: Martin Waugh (503) 629-7651 (Designer of FLO) 
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3.9 OACIS Tools 


Function: 

• A graphic parallel programming language for scientific 
applications based on ELGDF. 

• Generates code for C-Linda and Strand88. 

• When target machine topology and the task graph of a 
program is entered as input, a schedule of the 
run-order of each task is produced. 

• Analyzes a sequential program and saves the analysis 
in a database. 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• Still in research prototyping stage. 

• Using graphic user interface for Linda and Strand88 can 
be more intuitive for scientists than the languages’ 
original user interface. 

• Currently the tools are on Macintosh only. 

Platform: Macintosh 
Supplier: OASIS 

Contact: Tony Capitano, capitano@sunny.oacis.org 


See reference 39 
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3.10 Code/Rope 


Function: 

• Hierarchical graphic language to specify dependencies 
and firing rules of program components written 

in C or Fortran 

• Insertion of parallel directives 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• Is a research project. 

• Could be used to learn the pros and cons of graphic 
parallel programming languages. 

Cost: $200 

Supplier: Univ. of Texas, Austin 
Contact: James C. Browne, (512)-471-9579 


See reference 
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3.11 KAP/CRAY 

Function: 

• Automatic DO-loop parallelization 

• Code transformation to take advantage of CRAY architecture 
Evaluation by Doug Pase and Katherine Fletcher through use: 

• The code generated for NAS benchmarks on Y-MP is 90% 
parallelized or less. 

• User interface is batch oriented. 

• Uses static program analysis only. 

Platform: Y-MP, X-MP, Sun, Vax 

OS: UNICOS, COS, UNIX, Ultrix 

Language: Fortran 

GUI: None 

Cost: First copy $7,500/yr 

Add’l copy $3,750/yr 
Site license $15,000/yr 

Supplier: Kuck and Associates 

Contact: Davida Bluhm, (217) 356-2288 


See reference 31 
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4. Tools Eliminated 


4.1 PISCES 2 


Function: 

• Extensions to Fortran for parallel programming 

• Performance monitoring 

Evaluation by Doreen Cheng through literature search and phone 
contacts with the supplier: 

• Not on the platforms we have or anticipated having 

• No plans for further development 

Platform: FLEX/32 (shared-mem) 

OS: UNIX 

Language: Fortran 

Supplier: University of Virginia 

Contact: Terrence W. Pratt, (804) 982-2229 


See reference 
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4.2 OLYMPUS 

Function: 

• Graphic extension to C for parallel programming 
Evaluation by Doreen Cheng through literature search: 

• Is an experimental system. 

• Not on the platforms we have and anticipated having. 

• Based on RPC. 

Platform: Sun 
OS: UNIX 

Language: C 
GUI: Sunview 

Supplier: Univ. of Colorado 
Contact: Garry J. Nutt 


See reference 44 
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4.3 Triplex: 

Function: 

• Program instrumentation and visualization 
Evaluation by Doreen Cheng through literature search: 

• Not on the platforms we have and anticipated having 
Platform: Sun, NCUBE 

OS: SunOS 

Languages: Unknown 

GUI: Sunview 

Cost: $250 

Supplier: Tufts Univ. 

Contact: David Kru mm e (author of the reference) 

See reference 45 
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4.4 TOPSYS 


Function: 

• An object-oriented parallel programming tool 

• Parallel debugging 

• Performance monitoring 

• Dynamic load balancing 

• Process-processor mapping 

• Program animation 

Evaluation by Doreen Cheng through literature search: 

• Unable to reach the supplier 

• Out of US, difficult to collaborate 

Platform: iPSC2 
OS: Unknown 

Language: C, Fortran 
GUI: XI 1 

Supplier: Univ. W. Germany 

Contact: Thomas Bemmerl, bemmerl@lan.infomatik.tu-muenchen.dbp.de 


See reference 46 
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4.5 IC* 

Function: 

• Specification language for parallel/distributed systems 
Evaluation by Doreen Cheng through literature search: 

• The language is difficult to use. 

• The system is very slow (requires special purpose hardware). 

• Designed for communication protocols. 

Platform: Unknown 
OS: UNIX 

GUI: Unknown 

Supplier: Bell Communication Research, Morristown, NJ 
Contact: E. Jane Cameron (author of the reference) 

See reference 47 
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4.6 VMMP: 


Function: 

• Language extension for programming on both shared-memory 
and message-passing machines 

• Dynamic load balancing 

Evaluation by Doreen Cheng through literature search: 

• Has a routine call user interface. 

• High efficiency claimed. 

• Not able to contact the supplier. 

• Out of US, difficult to collaborate. 

Platform: Sun, MMX, IBM ACE 
OS: UNIX, MACH 

Language: C 

Supplier: Tel-Aviv Univ., Israel 

Contact: Eran Gabber (author of the reference) 


See reference 48 
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4.7 Simple/Care 

Function: 

• Discrete event simulator 

• Code instrumentation and visualization 

Evaluation by Doreen Cheng through literature search: 

• For object-oriented languages 

• For hardware system design 

Platform: Unknown 
OS: Unknown 

Language: Common Lisp 
Cost: Public domain 

Supplier: Stanford Univ. 

Contact: Nakul Saraiya (author of the reference) 


See reference 49 
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Functions of Parallel Programming Tools (Transform Sequential to Parallel Continued) 




* Reduce message passing by relocate Linda run time routine# 

* For Shared-memory only 






















Functions of Parallel Programming Tools (Transform Sequential to Parallel Continued) 
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Functions of Parallel Programming Tools (Transform Sequential to Parallel Continued) 
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Functions of Parallel Programming Tools (Writing New Programs Continued) 













Functions of Parallel Programming Tools (Writing New Programs Continued) 
























Functions of Parallel Programming Tools (Writing New Programs Continued) 












Functions of Parallel Programming Tools (Performance Tuning & Debugging) 















Functions of Parallel Programming Tools (Performance Tuning & Debugging Continued) 


J 


Faust 

IPS-2 

Strand88 
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Visualisation 
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Y 

Y 
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Visualisation 
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* Tuple space usage 




























Functions of Parallel Programming Tools (Performance Tuning & Debugging Continued) 
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Functions of Parallel Programming Tools (Performance Tuning & Debugging Continued) 
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Parallel Programming Tools (Status) 


Forge /MIMDiser 


Express 


E/SP 


VecPar_77 


Platform 


Y-MP 

X-MP 

CRAY2 

iPSC 

Sun 

IRIS 

NEC* 


iPSC 

NCUBE 

Sun 

PC 

Macintosh 

Y-MP** 


Sun 

CRAY* 

IRIS*** 


Y-MP 

Sun 


Operating 

system 


UNIX 

UNICOS 


UNIX 

DOS 

MacOS 


UNIX 


UNIX 


Languages 


Fortran 


Fortran 
Fortran 90 
C 

C++ 


Fortran 


Fortran 


GUI 


X-Windows 

Sunyiew 


X-Windows 

Sunview 

Postscript 


X-Windows 

Sunview 


None 


Maturity 


Bugs Fixed 
Quickly 


Unknown 


Unknown 


Unknown 


Cost 


t28,050/wkst 
mnt: $4,500/yr 
$93,500/10 wkst 
$93, 500/CRAY 
$93,500/iPSC 
Site License 
$158,950 
mnt: 18,000/yr 


$3,000/iPSC/8B0 
$15,000/Y-MP 
$1,500/Network of Suns 
mnt :20% / yr 


TBD 


$2,500/wkst 
$19,500/Y-MP 
Site License 
$33,510/yr 
Perpetual 
$78,250 


Supplier 


PSR 


ParaSoft 


SES 


NAG 


Contact 


John Leyesque 
I (916) 621-1600 


Adam Kolawa 
(818) 792-9941 


J. C. Browne 
(512) 474-4526 


Sheila Caswell 
(708) 971-2337 


wkst: workstation 

mnt: maintenance 

yr: year 

TBD: to be determined 

* in the process of negotiation 

** beta test 

*** port if desired 

































Parallel Programming Tools (Status Continued) 


FATCAT 

Faust 

IPS-2 

Strand88 

Platform 

CRAY2 

CRAY 

Y-MP* 

Y-MP 


Y-MP 


Sequent 

iPSC 


X-MP 



Sequent 


Sun 



Encore 





Sun 

Operating 

UNIX 

UNIX 

UNIX 

UNIX 

system 





Languages 

Fortran 

Fortran 

Fortran 

Fortran 




c 

c ! 

GUI 

None 

X-Windows 

X-Windows 

X-Windows 

EE5339I 

Unknown 

Unknown 

Unknown 

Unknown 

Cost 

$50,000/source 

$100/source 

$300/source 

$22,000/iPSC/860 





mnt: $3,375/yr 
$3, 000/Sun 
mnt: $900/yr 
Site License: 





$30,000-140,000 
30% GOV dscnt 


NEAT 

U. of Illinois 

U.of Wisconsin 

Strand 

Contact 

David Klapphols 


Barton Miller 

Timothy Mattson 


mmSTESMm 

(217) 244-0277 

(608) 263-3378 



mnt: maintenance 
yr: year 
dscnt: discount 


* Available in March 1991 











































Parallel Programming Tools (Status Continued) 


C-Linda 

MONMACS 


Schedule 

Platform 

Y-MP* 

iPSC/860** 

Sequent 

Encore 

Sun 

IRIS 

IBM RS/8000 
Appllo 

iPSC/880 

iPSC/2 

CRAY2 

Operating 

system 

UNIX 

UNIX 

UNIX 

UNIX 

Languages 

C 

Fortran*** 

Fortran**** 

C 

C 

Fortran 

GUI 

X-Windows 

X-Windowa 

X-Windows 

X-Windows 

mi 

Unknown 

Unknown 

Unknown 

Unknown 

Cost 

$7,000/10wkst 
$20,000/iPSC2 
Site License for ARC: 
$90,000 

None 

Univ. 

Distribution 

None 

mimm 

SCA 

ANL 

UC Irvine 

U of Tenn. 

Contact 

| 





wkst: workstation 
mnt: maintenance 
yr: year 

dscnt: discount 

TBD: to be determined 

* not fully debugged 

** will be available soon 

*** not directly supported, can be called from C 

available in March 1991 


**** 







































































Parallel Programming Tools (Status Continued) 


PIE 


Parti 


P aragraph/PICL 


Hypertaak 


Platform 


Sun 

Encore 

VAX 


iPSC/860 


iPSC 

Ncube 

Ametek 

Cogent 


iPSC/860 


Operating 

system 


Mach 


UNIX 


UNIX 


UNIX 


Languages 


GUI 


Fortran 

C 

Ada 


X-Windows 


Fortran 

C 


Fortran 

C 


X-Windows 


X-Windows 

Sunview 


Maturity 


Unknown 


Unknown 


Unknown 


Unknown 


Cost 


None 


None 


None 


None 


Supplier 


Contact 


CMU 


NASA Langley 


ORNL 


Zary Segall 
(412) 268-3736 


Joel Salts 
(804) 864-2197 


Michael Heath 
mthOindig o.cpm.ornl.gOT 


Intel 



































Parallel Programming Tools (Status Continued) 



KAP/CRAY 

Poker 

PPD 

Platform 

CRAY 

CRAY 

Sun 




Sun 

Sequent 




Vax 

iPSC* 


Operating 

UNICOS 

UNIX 

UNIX 

UNIX 

system 

COS 

UNICOS 

COS 

ULTREX 



Languages 

Fortran 

Fortran 

c 


GUI 



X-Windows 


ES&5SS 


Bugs Fixed 

Unknown 

Unknown 

Cost 

CRAY Compiler 

1st copy: $7,500/yr 
Add’l: $3,750/yr 
Site License: $15,000/yr 

Univ. Dist 

Univ. Dist. 


CRAY 

K&A 


U. of Wisconsin 

Contact 


Dayida Blnhm 

Larry Snyder 

Barton Miller 



(217) 356*2288 

(206) 543-1695 

(608) 263-3378 


yr: year 

Add’l: additional copy 


buggy 
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